//
// Created by Lantz on 2024/2/20.
//
#include <stdio.h>
#define MaxSize 50

typedef int Elem;

typedef struct {
    Elem data[MaxSize];
    int length;
}SqList;

// 插入元素, i 是位序
bool ListInsert(SqList &L, int i, Elem e){
    if(i < 1 || i > L.length+1){
        return false;
    }
    if(L.length > MaxSize) return false;
    // 后移元素, 在 i 的位置插入，所以 i 位后面的元素都往后移
    for (int j = L.length; j >= i; j--) {
        L.data[j] = L.data[j-1];
    }
    L.data[i-1] = e; // 下标 i 的位置赋值e
    L.length++; // 插入元素后顺序表长度增加
    return true;
}

// 删除元素
bool ListDelete(SqList &L, int i, Elem &val){
    if(i < 1 || i > L.length) return false;
    val = L.data[i-1];
    // 前移，删除 i 位序上的元素，那从 i 后面的元素都往前移
    for (int j = i; j < L.length; ++j) {
        L.data[j-1] = L.data[j];
    }
    L.length--; // 删除后长度减少
    return true;
}

// 按值查找
int LocateElem(SqList L, Elem e){
    int i;
    for (i = 0; i < L.length; i++){
        if(L.data[i] == e){

            return i+1; // 返回位序
        }
    }
    return 0;
}

// 按位查找
int LocateIndex(SqList L, int i){
    printf("%d", L.data[i-1]);
}

// 打印线性表
void PrintList(SqList L){
    int i;
    for (i = 0; i < L.length; i++){
        printf("%d ", L.data[i]);
    }
    printf("\n");
}

int main(void){
    SqList L;
    bool ret;
    Elem val;
    L.data[0] = 1;
    L.data[1] = 2;
    L.data[2] = 3;
    L.length = 3;
   printf("修改前：\n");
    PrintList(L);

    ret = ListInsert(L, 2, 66);
    if(ret){
       printf("Insert success!\n");
        PrintList(L);
    }else{
       printf("Insert failed\n");
    }
   printf("---------------\n");
    ret = ListDelete(L, 2, val);
    if(ret){
       printf("Delete success!\n");
        PrintList(L);
    }else{
        printf("false");
    }
   printf("---------------\n");
   ret = LocateElem(L, 2);
   if(ret){
       printf("find success! it is %d\n", LocateElem(L, 2));
       PrintList(L);
   }else{
       printf("find failed!\n");
   }
   printf("---------------\n");
   LocateIndex(L, 1);

    return 0;
}

